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MIXED- SIGNAL FINITE STATE MACHINE MODELS 
ENSURING ANALOG CONTINUITY 
Alan Courtay 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to the generation of 
mixed- signal finite state machine models ensuring analog 
continuity. 

Discussion of the Related Art 

[0002] Simulation allows engineers to determine whether a 
design functions properly in a software environment before 
implementing it in silicon, real hardware, or embedded software.. 
Specifically, simulation is used to predict the behavior of a 
system by relying on the mathematical models of the system 
components. Three levels of models are typically distinguished 
in system simulation: digital, analog, and mixed-signal. 
[0003] A digital or event -driven model of a system describes 
the system with signal assignments, also called events. An event 
is scheduled and executed in response to changes of values of 
signals and uses the present values of signals it reads to 
determine new values for other signals. The signals are 
discontinuous variables, i.e. their change occurs at discrete 
time points. The connectivity between the different digital 
models in a design defines the signal flow. Due to their high 
simulation speed, digital models are usually preferred to 
simulate algorithms or electronic circuitries at a high level of 
abstraction (behavioral) . 

[0004] Analog models are used whenever the need arises to 
characterize detailed physical effects like energy transfers in 
an electrical network. Just like the effects they represent, 
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analog models are continuous. They are composed of sets of 
simultaneous equations. These equations are differential and 
algebraic equations with sets of unknowns that are continuous 
functions of time. These unknowns are the analog variables of 
the system. While digital simulators primarily handle an event 
queue, analog solvers deal with a system of non- linear 
differential equations. In a transient analysis, most analog 
solvers choose the time points at which the system is solved in 
order to meet their accuracy criteria. Because of the highly 
iterative numerical techniques involved (numerical integration, 
non-linear solution algorithm and matrix inversion) , analog 
simulation is computationally expensive, especially for large 
designs . 

[0005] Mixed- signal models include both analog and digital 
components, and often focus on the interface between analog and 
digital systems. Such models allow portions of a digital system 
to be analyzed in more detail by using analog equations without 
the burden of simulating a fully analog design. Mixed- signal 
models are also needed when a system is explicitly mixed-signal 
with separate digital and analog parts. For example, a power 
converter includes analog switches and digital control circuitry 
working concurrently. Hardware description languages such as 
MAST, VHDL-AMS or Verilog-AMS, offer mixed-signal capabilities. 
However the exchange of data between the digital simulation 
kernel and the analog solver has to be implemented carefully by 
the author of the model in order to get accurate results and 
avoid convergence problems. The analog-to-digital conversion 
involves triggering events when analog conditions are met. The 
timing of the events often needs to rely on threshold 
detections. The digital-to-analog conversion involves creating 
continuous profiles using ramp or slew functions in order to 
avoid discontinuity in the analog equations. Mixed-signal 
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modeling languages provide functions to implement these 
conversions, but this task remains non- trivial for most end- 
users and is still a barrier to potential increases in design 
productivity. 

[0006] A popular way of representing a digital or event - 
driven system is through a state diagram description. State 
diagrams are a powerful visual formalism for capturing complex 
system behavior at a high level of abstraction. The models 
derived from a state diagram description are called finite state 
machine models. A finite state machine model represents a system 
that progresses through a series of states by responding to a 
set of transition conditions. The model stores all of the 
system's possible states, as well as each state's conditions to 
transition to another state. State charts have been widely used 
to describe digital or event -driven systems.. The state 
transitions define the conditions upon which events are 
triggered. The actions performed during a transition (transition 
action, state entry or state exit action) are merely event- 
driven variable assignments assumed to take an insignificant 
amount of time. Most digital state machine modeling tools also 
support concurrency: more than one state can be active at the 
same time. This feature allows a user to easily model parallel 
activities in a system. States that, are related directly or 
indirectly through transitions cannot be active at the same 
time. They are exclusive and belong to the same concurrent group 
of states. In a system, there are always as many concurrent 
groups as active states. 

[0007] Several attempts to extend the state machine formalism 
to analog mixed- signal models have been proposed. Simplorer™, 
licensed by Ansoft Corporation, and Dymola™, licensed by 
Dynasim, are examples of commercial simulators allowing the user 
to create mixed-signal state machine models. In the case of 
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Simplorer™, the state machines are digital but their time- 
discrete output can be directly used in the analog equations of 
the model. However the user is left with the task of inserting 
ramp functions outside the state machine to address 
discontinuities. This task requires significant modeling and 
computer language expertise. In the case of Dymola, analog 
equations defining analog variables can be directly associated 
with the states. But there is no provision to avoid 
discontinuity in the generated models. 

[0008] The problem of discontinuity with respect to 
implementing a mixed- signal finite state machine model is 
further described in reference to Figures 1A and IB. For 
example, consider a digitally controlled analog switch model 

(hereinafter switch model) 100 shown in Figure 1A. Switch model 
100 has two electrical terminals p and m, and a digital control 
pin c. As shown in Figure IB, switch model 100 comprises three 
; states: "on" , "off" and "burnt". The conditions that affect 
those states are the value of the input pin c (0 or 1) and the 
power dissipated by the switch (given by Ohm's law as the 
product of the voltage v by the current i) . Setting the control 
pin to 0 results in the switch turning off, and setting the 
control pin to 1 results in the switch turning on. If the power 
dissipated in the switch exceeds a predetermined value pmax, 
then the switch moves into the "burnt" state. 

[0009] In a mixed-signal finite state machine model 

(hereinafter model) , the analog variables are defined through 
distinct equations depending on which state is active. For 
example in switch model 100, the current is defined as follows: 
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State "off": i = — 
roff 

State "on": i = — (1) 
ron 

State "burnt": i = 0 

[0010] In state "of f " , switch model 100 provides a high 
resistance roff to current flowing between the p and m 
terminals. In state "on", it provides a minimal resistance ron. 
In state "burnt", switch model 100 allows no current to flow 
between the p and m terminals. 

[0011] When a transition occurs in switch model 100, the 
simulator has to cope with stiff change in the model equations. 
If no precautions are taken during the model elaboration, the 
discontinuity in the analog equations is likely to result in 
simulation convergence problems. Specifically, it can cause 
spikes (e.g. unreal abrupt changes in voltage or current), 
higher sensitivity to simulation parameters (e.g. truncation 
error, time step, etc.), excessive CPU times, and/or aborted 
simulations. Because the switch is likely to be placed in a 
design that includes many other models, identifying the origin 
of the simulation problems and then resolving them can be highly 
time consuming. 

[0012] Therefore, a need arises for a method of automatically 
implementing analog continuity in mixed- signal finite state 
machine models. This method must still allow the user to define 
concurrent states. Indeed, concurrency is an important feature 
of an event -driven state machine that must be preserved. 
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SUMMARY OF THE INVENTION 



[0013] 



In accordance with one feature of the invention, 



analog equations can be associated with the states of a finite 
state machine. A mathematical formalism allows the generated 
models to ensure analog continuity during transitions. This 
formalism is based on the definition of state vectors. The 
components of a state vector are weight coefficients varying 
continuously between 0 and 1, thereby allowing the different 
state equations of an analog variable to be enabled or disabled 
depending on the active state. 

[0014] Consider the case of one state -dependent analog 
variable x in a system containing N states. It is first assumed 
that each state Sj carries a distinct governing equation or 
definition for x: Eqj = 0 with l<=j<=N (in its most general form, 
the equations are non-linear and differential) . The following. , 
composite equation is then implemented in the model: 



where (sj) is the state vector enabling the equation of the 
active state while disabling the others . To avoid discontinuity 
during a state transition, the Sj coefficients act as ramp 
functions varying between 0 and 1. The user can set their 
profile to be linear or cubic as well as their duration. The 
objective of this calibration is to match the behavior of the 
device and/or aid the simulator to converge . Long transition 
times with a cubic profile typically create less abrupt changes 
and tend to facilitate convergence. 

[0015] Another aspect of the invention is to allow a 
transition to occur before the transition time of a previous 
transition has elapsed, and still guarantee analog continuity. 
In this case, the previous transition is interrupted while the 
system is redirected towards a third state. Since the state 
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vector allows several state equations to contribute to the 
system behavior at the same time, it can be viewed as a multi- 
dimensional ramp. 

[0016] States with no equations can also be permitted. When 
visiting such states, the state vector remains unchanged and the 
enabled equation of an analog variable is the one of a 
previously visited state. This feature provides significant 
flexibility when defining the state chart. It is also required 
to support concurrency (i.e. more than one state being active at 
the same time) . When analog variables are defined through 
equations in the same states, they share the same state vector. 
If this is not the case, the model includes more than one state 
vector. 

[0017] In summary, the model generation software uses the 
state vector formalism to automatically implement multi- 
dimensional ramp functions in mixed-signal state machine models 
and consequently increase their robustness. 
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BRIEF DESCRIPTION OF THE FIGURES 

[0018] Figure 1A illustrates a standard topology for a 
digitally controlled analog switch model. 

[0019] Figure IB shows the states of the switch model of 
Figure 1A. The dot close to the state "off" indicates that this 
state is the initial one. 

[0020] Figure 2A illustrates the linear profile of a ramp 
function applied to an analog variable during a state 
transition. 

[0021] Figure 2B illustrates the cubic profile of a ramp 
function applied to an analog variable during a state 
transition. 

[0022] Figure 3A shows the state vector of the switch model 
of Figure IB as function of time during an interrupted 
transition, i.e. a transition, within a transition. 
[0023] Figure 3B shows the trajectory of the state vector 
corresponding to the transition sequence shown in Figure 3A. 
[0024] Figure 4A shows a state machine model with concurrent 
states . 

[0025] Figure 4B shows the distribution of equations for the 
analog variables x 1# x 2 , x 3 and x 4 in the states of Figure 4A. A 
cross in a table cell indicates that an equation exists for the 
variable of corresponding column in the state of corresponding 
row. 

[0026] Figure 4C lists the combinations of equations possibly 
enabled at the same time in the system described in Figure 4A 
and 4B. 

[0027] Figure 5 illustrates the functional flow of a mixed- 
signal state machine modeling tool. 

[0028] Figures 6A, 6B and 6C illustrate screen shots from a 
modeling tool inserting mult i -dimensional ramp functions in 
mixed-signal finite state machine models. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0029] A mixed-signal finite state machine model attempts to 
reproduce or predict the behavior of an analog mixed- signal 
system including several modes of operation. The modes of 
operation are represented by states. A state is a Boolean 
variable that is either active or inactive. Activity in a finite 
state machine is determined by state transitions. A state 
transition is defined by a pair of states (an origin and a 
destination state) and a Boolean expression (the transition 
condition) . When the origin state is active and the transition 
condition becomes true, the destination state then becomes 
active and the origin state inactive. 

[0030] The state -dependent analog variables characterizing 
the analog mixed-signal system (such as electrical voltages or 
currents) are defined through different analog equations 
depending on which state is active. Analog equations are 
associated with states in such a way that, when" a state is 
active, its associated equations are enabled and define the 
values of the analog variables. However, instantly enabling and 
disabling analog equations during a state transition introduces 
discontinuities likely to cause convergence difficulties in most 
simulators. The discussion that follows shows how this problem 
can be addressed. 

[0031] A digitally controlled analog switch model (see switch 
model 100 in Figures 1A and IB) is an example of a mixed-signal 
finite state machine model. In switch model 100, the only state- 
dependent analog variable is the current flowing between 
terminals p and m. Each state carries a distinct governing 
equation for the current (see equations (1) ) . A composite 
equation for the current is formed as follows: 

i = v -^- + s 2 . — + s 3 -0 (3) 
roff ron 
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where (si, s 2 , s 3 ) is the state vector of the variable i. Note 
that the composite equation (3) is in an explicit form. This is 
possible when the user expresses all the state equations in an 
explicit form. If one equation is implicit, then the composite 
equation will also be implicit. In one embodiment, the explicit 
form can be used, thereby requiring less computation by the 
simulator and being less likely to create convergence 
difficulties. The software writing the model in the hardware 
description language (e.g. MAST, VHDL-AMS, or Verilog-AMS) 
should be able to recognize the form of the equations given by 
the user to cast the composite equation in the appropriate form. 
Symbolic simplifications of the composite equation can also be 
performed at this point. For example, after symbolic 
simplifications, the composite equation (3) can be implemented 
in the model as follows: 



1 = v 



(4) 



^roff rony 

[0032] In general, let (xi) be a vector of M state -dependent 
analog variables in a system with N states. It is first assumed 
that the system does not have concurrent states and that each 
state Sj contains a distinct governing or constraint equation for 
all variables xi: 

Eqi, j (xi,x 2 ,...,x M ) =0 with l<i<M and l<j<N (5) 

[0033] Note that the case of concurrent states and the case 
where not all states carry an equation for the variables (xi) are 
discussed later. In their most general form, equations (5) are 
non-linear and differential. Note also that the constraint 
equation of a variable Xi can involve the other variables x x to 
x M as well as input stimulus variables and the time variable. 
However, for the sake of readability, equations (5) are written 
as Eq i/ j = 0. 
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[0034] To ensure continuity during state transitions, the 
following system of equations is implemented in the model: 



( n A 
IvEq y =0 



(6) 



where (Sj) is the state vector used in the composite equations 
defining the variables xi. The Sj coefficients vary continuously 
between 0 and 1 in order to enable the equations of the active 
state while disabling the others. 

[0035] When the condition of a transition from a currently 
active state S b to a destination state S e is met, the simulation 
time and the state vector (Sj) at the beginning of the transition 
are respectively recorded in a discrete-in-time variable tb and a 
discrete-in-time vector (sbj) (in these notations, the letter "b" 
stands for "begin" and the letter "e" for "end") . The state 
vector corresponding- to the destination state S e is also recorded 
in a discrete-in-time vector (se-j) as follows: 

if j=e, sej=l else sej=0 (7) 
[0036] From time t b on, the state vector (Sj) is computed as 
follows: 



Sj= M 1_F nr r sej ' F 



t-t b 



(8) 



where 

t is the current simulation time 

tt is the transition time from state S b to state S e 
F is a ramp function (linear or cubic) 



[0037] The linear ramp function, shown in Figure 2A, is 
defined as follows: 

0 if x < 0 

F(x) = jx if 0<x<l (9) 

1 if x > 1 
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[0038] 



The cubic ramp function, shown in Figure 2B, is 



defined as follows: 



0 if x < 0 
F(x) = |-2x 3 +3x 2 if 0<x<l 

1 if x>l 



(10) 



[0039] 



As shown in Figure 2B, the cubic profile provides 



continuity in the first derivative with respect to time. 
Continuity in the slope sometimes helps the simulator to 
converge by reducing the stiffness of the change in the 
governing equations of the state -dependent analog variables. In 
one embodiment, the user can choose the profile (i.e. linear or 
cubic) as well as the transition time. 

[0040] One important aspect of equation (8) is that it can 
handle a transition occurring before the transition time of a 
previous transition has elapsed. This situation is illustrated 
in Figures 3A and 3B using switch model 100. At time ti, the 
initial state "off* is active and the digital control pin is set 
to 1. The condition for the transition from "off" to "on" being 
met, the state vector (si) moves from (1,0,0) to (0,1,0) 
according to equation (8) . The weight Si of the "off" state 
begins decreasing to zero while the weight s 2 of the "on" state 
begins increasing to one (the weight s 3 of the "burnt" state 
remains equal to zero) . During this transition, the external 
circuit where the model is placed forces current to flow through 
the closing switch. As a result, the power dissipated in the 
switch increases until it reaches the value of the maximum power 
"pmax" at time t 2 . Even though the state vector has not reached 
its destination point of coordinates (0,1,0) yet, the active 
state of the model has been "on" since time ti (indeed the analog 
equations always lag behind the active state) . When the 
condition of the transition from "on" to "burnt" is met at time 
t 2 , the active state becomes "burnt". The first transition is 
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then interrupted and the state vector (si) is redirected towards 
(0,0,1) which is eventually reached at time t 2 +tt . In this 
example, the profile of the ramp function is cubic (as seen in 
Figure 3A) . However, note that the trajectory of the state 
vector in the state diagram of Figure 3B would be depicted 
identically for the transitions having a linear profile. 
[0041] During this transition sequence, continuity in the 
value is guaranteed but not continuity in the slope (despite the 
cubic profile) . Continuity in the slope is only achieved if no 
transition occurs within a transition. However, in most cases, 
continuity in the value is sufficient to ensure convergence. 
[0042] The state vector values are not discrete, but rather 
form a continuum of intermediate states. By induction, it is 
easily proven from equation (8) that, at all times, the equality 
below is verified: 

2> j= i (id 

[0043] Equation (11) is the equation of a hypercube (i.e.. a 
linear space of reduced dimension (N-l) ) containing the points 
of coordinates ( (1 , 0 , 0) , (0, 1, 0,..., 0) , (0 , 0 , 1 , 0) , 
(0, 0, 0,..., 1) ) . The domain where the state vector takes its values 
is therefore included in the hypercube defined by equation (11) . 
In the case of switch model 100, the state vector domain is 
included in the plane containing the 3 points of coordinates 
(1,0,0), (0,1,0) and (0,0,1). Note that the region allowed 
inside the hypercube is restricted by the following boundary 
conditions : 

Vj, 0< Sj <l (12) 

[0044] So far, it has been assumed that all states carry an 
equation for the variables (xi) . However the state vector 
formalism can still apply to relaxed systems where this 
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assumption is not verified. When a state with no equation for an 
analog variable xi becomes active, Xi simply keeps its governing 
equation from a previously visited state. To ensure that such an 
equation exists, the initial state (or states) must carry an 
equation for all the state -dependent analog variables in the 
system. 

[0045] Relaxed equation definition is required to support 
concurrency. It also brings flexibility when describing systems 
with more than one state-dependent analog variable. Indeed, more 
combinations of enabled analog equations are obtained for a 
given number of states when some states do not carry an equation 
for all variables. For example, consider a system 401 and a 
table 4 02 that describes system 401 shown in Figures 4A and 4B, 
respectively. System 401 is described by 5 states (S1-S5) and 4. 
analog variables (xi-x 4 ) . A crossed cell in table 402 indicates 
that an equation exists for the variable of corresponding column 
in the state of corresponding row. At any time, the behavior of 
the system is determined by the combination of currently enabled 
analog equations. 

[0046] In the example depicted in Figures 4A and 4B, there 
are 8 possible combinations of analog equations. The 
combinations are listed in table 403 shown in Figure 4C. Each 
cell in the table shows, for the combination of corresponding 
row, the state associated with the enabled equation of the 
variable of corresponding column. For example, the row number 1 
corresponds to a combination where the following equations are 
enabled: equation of xi associated with state SI, equation of x 2 
associated with state SI, equation of x 3 associated with state S4 
and equation of x 4 associated with state S4 . This combination is 
simply realized when states SI and S4 are active (see table 
402) . The combination of row number 2 is more interesting. It is 
realized after a transition from SI to S3 with S4 active. In 
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this situation, because the variable Xi does not have an equation 
in state S3 (see table 402) , the equation governing Xi is the one 
of the previously visited state SI. 

[0047] Therefore, with only 5 states in the state diagram, a 
system with up to 8 modes of operation can be modeled (whether 
all combinations can actually be reached depends on the 
transitions defined between the states) . This economy of states 
makes the diagram more parsimonious and easier to implement or 
read. 

[0048] The cells in table 402 not having a cross are 
indicative of relaxed equation definitions, i.e. allow more 
combinations of equations than the number of states in the 
diagram. Relaxed equation definitions also allow a system with 
memory to be more easily modeled. Indeed the analog variables in 
a state left without equations are determined by previously 
visited states . 

[0049] One state vector (sj) is generally not sufficient to 
model a relaxed system. The concept of equation base is 
introduced in order to determine the minimum number of state 
vectors required. The equation base Bi of a variable xi is the 
set of states carrying an equation for xi. By definition, the 
active state of an equation base is the last state visited in 
the base. Note that this is not necessarily an active state of 
the system. 

[0050] Analog variables with the same equation base can share 
a common state vector. In other words, there are as many state 
vectors as distinct equation bases in the system. For example, 
system 4 01 requires 3 state vectors, one for x X/ one for x 2 , and 
one for the pair {x 3 , x 4 } . The size of a state vector is the 
number of states in its base. The system of equations to 
implement in a relaxed equation state machine model becomes: 
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Zs r Eq g =0 



(13) 



VJ eBi 



[0051] 



At all times, the model must keep track of the active 



state in each base. A state vector is only altered when a 
transition occurs leading to a state in the associated base that 
is not the currently active state of the base. If a transition 
leads to a state without equations, the state is not in the 
base. Therefore the state vector remains unaffected. 

[0052] Note that relaxed equation definitions and concurrency 
are distinct properties. Concurrency can be analyzed by simply 
looking at the transitions. Considering the system described in 
Figure 4A, there is no transition path, direct or indirect, 
linking the group of states formed by SI, S2 and S3 to the group 
formed by S4 and S5. Therefore these two groups are concurrent 
and each one has an active state. If concurrency is not 
determined by the association of governing equations with the 
states, it however imposes some restriction on this association. 
Indeed an analog variable cannot be defined through governing 
equations associated with concurrent states. Failing to observe 
this rule results in a conflict where two active states try to 
concurrently enable distinct equations for an analog variable. 
For example, such a conflict would have occurred if the table 
402 had contained a cross in the cell (SI, x 3 ) . 

[0053] In accordance with one aspect of the invention, the 
multi -dimensional ramp technique can be automated and programmed 
in a modeling tool. Figure 5 illustrates the functional flow of 
an exemplary mixed-signal finite state machine modeling tool 
500. Through a graphical user interface 501, the user can 
specify the following model information: terminals, variables 

(static, continuous and event-driven variables) , state diagram 
structural elements (states, transitions, blocks, etc.), and 
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governing equations for the analog variables in the different 
states. An elaborator module 502 can process this information to 
provide syntactic/semantic checks, analyze variable 
dependencies, generate symbolic simplifications, and, of 
importance, automatically insert ramps in the models. At this 
point, a mixed-signal machine model 503 can be generated in a 
mixed- signal hardware description language . 

[0054] Figure 6A illustrates an exemplary screen shot 600 
from a modeling tool Model Architect StateAMS™, licensed by 
Synopsys, Inc., that provides a graphical interface for a user 
to define information regarding a mixed-signal state machine 
model. Specifically, screen shot 600 includes a field 601 that 
allows a user to edit the topology of the model, a field 602 
that allows a user to edit the states of the model and the 
conditions triggering such states, and a field 603 that allows a 
user to define the model quantities or variables. Figure 6B 
illustrates a screen shot 610 that allows a user to edit the 
state -dependent variables. Figure 6C illustrates a screen shot 
62 0 from StateAMS™ tool that allows a user to edit the 
information associated with a transition (condition, profile, 
time, etc . ) . 

[0055] A modeling tool automatically including the above- 
described ramp functions can be incorporated into many 
simulators, such as the Saber® mixed-signal simulator and the H- 
SPICE® analog simulator (both licensed by Synopsys, Inc.). Such 
a modeling tool can use various languages, including but not 
limited to the MAST Hardware Description Language (HDL) (an 
industry standard language developed by Synopsys, Inc. that can 
be used for analog, mixed-signal, and mixed-technology 
applications), VHDL-AMS (described in IEEE Standard 1076.1, 
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which was approved in 1999) , or Verilog-AMS (developed by 
Acellera in 1998) . 

[0056] Although illustrative embodiments of the invention 
have been described in detail herein with reference to the 
figures (with respect to the analog switch model example) , it is 
to be understood that the invention is not limited to those 
precise embodiments. They are not intended to be exhaustive or 
to limit the invention to the precise forms disclosed. As such, 
many modifications and variations will be apparent. 

[0057] Accordingly, it is intended that the scope of the 
invention be defined by the following claims and their 
equivalents . 
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